<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 编写一个函数来查找字符串数组中的最长公共前缀。
        // 如果不存在公共前缀，返回空字符串 ""。
        // 示例 1：
        // 输入：strs = ["flower","flow","flight"]
        // 输出："fl"
        // 示例 2：
        // 输入：strs = ["dog","racecar","car"]
        // 输出：""
        // 解释：输入不存在公共前缀。
        var longestCommonPrefix = function (strs) {
            if (strs.length == 0)
                return "";
            let ans = strs[0];
            for (let i = 1; i < strs.length; i++) {
                let j = 0;
                for (; j < ans.length && j < strs[i].length; j++) {
                    if (ans[j] != strs[i][j])
                        break;
                }
                ans = ans.substr(0, j);
                if (ans === "")
                    return ans;
            }
            return ans;
        };
    </script>
</body>

</html>